Parallel Grammatical Evolution for Circuit Optimization
نویسندگان
چکیده
This paper describes a Parallel Grammatical Evolution (PGE) that can evolve complete circuits using a variable length of linear genome to govern the mapping of a Backus Naur Form grammar definition. In order to increase the efficiency of Grammatical Evolution (GE) the influence of backward processing and an influence of several fitness functions were tested. PGE with backward processing can also take advantage of progressive crossover and mutation operators. The algorithm is internally parallel and consists of three different interconnected populations. A new non-tree structure of GE was tested.
منابع مشابه
Optimization of the Throughput of Computer Network Based on Parallel EA
This paper describes Parallel Grammatical Evolution (PGE) that can be together with clustering used for a improvement of the throughput of computer networks. To increase the efficiency of Grammatical Evolution (GE) the influence of backward processing was tested. The significance of backward coding (BC) and the comparison with standard coding of GEs is presented. BC can speed up Grammatical Evo...
متن کاملgramEvol: Grammatical Evolution in R
We describe an R package which implements grammatical evolution (GE) for automatic program generation. By performing an unconstrained optimisation over a population of R expressions generated via a user-defined grammar, programs which achieve a desired goal can be discovered. The package facilitates the coding and execution of GE programs, and supports parallel execution. In addition, three app...
متن کاملOptimization of the Kinematic Sensitivity and the Greatest Continuous Circle in the Constant-orientation Workspace of Planar Parallel Mechanisms
This paper presents the results of a comprehensive study on the efficiency of planar parallel mechanisms, considering their kinetostatic performance and also, their workspace. This aim is approached upon proceeding single- and multi-objective optimization procedures. Kinetostatic performances of ten different planar parallel mechanisms are analyzed by resorting to a recent index, kinematic sens...
متن کاملA Pac-Man bot based on grammatical evolution
In this article, we propose the development of a bot for playing the video game Ms. Pac-Man vs. Ghosts using a grammatical evolution based evolutionary algorithm. This technique evolves programs that are evaluated by executing them in the game. The program encodes the strategy that the bot plays and is obtained through the derivation of grammar rules in a particular order, which is defined by t...
متن کاملMULTI-OBJECTIVE OPTIMIZATION OF ARCH DAMS USING DIFFERENTIAL EVOLUTION METHODS
For optimization of real-world arch dams, it is unavoidable to consider two or more conflicting objectives. This paper employs two multi-objective differential evolution algorithms (MoDE) in combination of a parallel working MATLAB-APDL code to obtain a set of Pareto solutions for optimal shape of arch dams. Full dam-reservoir interaction subjected to seismic loading is considered. A benchmark ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008